Condition number of the Krylov bases and subspaces
نویسندگان
چکیده
منابع مشابه
Subspaces that Minimize the Condition Number of a Matrix
We define the condition number of a nonsingular matrix on a subspace, and consider the problem of finding a subspace of given dimension that minimizes the condition number of a given matrix. We give a general solution to this problem, and show in particular that when the given dimension is less than half the dimension of the matrix, a subspace can be found on which the condition number of the m...
متن کاملLocal Operators in Krylov Subspaces
For a bounded linear operator A on a Hilbert space H we study local spectral sets and their relation to the spectrum of the local operator. By the local operator we mean A restricted to a Krylov subspace spanfb; Ab; A 2 b; :::g for a generic b 2 H. Moreover we investigate the relation between (A), the spectrum of A, and the spectrum of the local operator. Also spectral properties of the spectru...
متن کاملConvergence of Restarted Krylov Subspaces to Invariant Subspaces
The performance of Krylov subspace eigenvalue algorithms for large matrices can be measured by the angle between a desired invariant subspace and the Krylov subspace. We develop general bounds for this convergence that include the effects of polynomial restarting and impose no restrictions concerning the diagonalizability of the matrix or its degree of nonnormality. Associated with a desired se...
متن کاملApplication of Krylov subspaces to SPECT imaging
The application of the conjugate gradient (CG) algorithm to the problem of data reconstruction in SPECT imaging indicates that most of the useful information is already contained in Krylov subspaces of small dimension, ranging from 9 (two-dimensional case) to 15 (three-dimensional case). On this basis, a new, proposed approach can be basically summarized as follows: construction of a basis span...
متن کاملsynthesis and characterization of some macrocyclic schiff bases
ماکروسیکلهای شیف باز از اهمیت زیادی در شیمی آلی و دارویی برخوردار می باشند. این ماکروسیکلها با دارابودن گروه های مناسب در مکانهای مناسب می توانند فلزاتی مثل مس، نیکل و ... را در حفره های خود به دام انداخته، کمپلکسهای پایدار تولید نمایند. در این پایان نامه ابتدا یک دی آلدئید آروماتیک از گلیسیرین تهیه می شود و در مرحله بعدی واکنش با دی آمینهای آروماتیک و یا آلیفاتیک در رقتهای بسیار زیاد منجر به ت...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1996
ISSN: 0024-3795
DOI: 10.1016/0024-3795(95)00164-6